Additive multiplicative increasing functions on nonnegative square matrices and multidigraphs
نویسندگان
چکیده
It is known that if f is a multiplicative increasing function on N, then either f(n) = 0 for all n∈N or f(n) = n for some ¿0. It is very natural to ask if there are similar results in other algebraic systems. In this paper, we 1rst study the multiplicative increasing functions over nonnegative square matrices with respect to tensor product and then restrict our result to multidigraphs and loopless multidigraphs. c © 2001 Elsevier Science B.V. All rights reserved.
منابع مشابه
Multiplicative Principal-minor Inequalities for a Class of Oscillatory Matrices
A square matrix is said to be totally nonnegative (respectively, positive) if all of its minors are nonnegative (respectively, positive). Determinantal inequalities have been a popular and important subject, especially for positivity classes of matrices such as: positive semidefinite matrices, M−matrices, and totally nonnegative matrices. Our main interest lies in characterizing all of the ineq...
متن کاملOn the elementary symmetric functions of a sum of matrices
Often in mathematics it is useful to summarize a multivariate phenomenon with a single number. In fact, the determinant – which is denoted by det – is one of the simplest cases and many of its properties are very well-known. For instance, the determinant is a multiplicative function, i.e. det(AB) = detA · detB, A,B ∈ Mn, and it is a multilinear function, but it is not, in general, an additive f...
متن کاملSingular values of convex functions of matrices
Let $A_{i},B_{i},X_{i},i=1,dots,m,$ be $n$-by-$n$ matrices such that $sum_{i=1}^{m}leftvert A_{i}rightvert ^{2}$ and $sum_{i=1}^{m}leftvert B_{i}rightvert ^{2}$ are nonzero matrices and each $X_{i}$ is positive semidefinite. It is shown that if $f$ is a nonnegative increasing convex function on $left[ 0,infty right) $ satisfying $fleft( 0right) =0 $, then $$2s_{j}left( fleft( fra...
متن کاملOrthogonal Nonnegative Matrix Factorization: Multiplicative Updates on Stiefel Manifolds
Nonnegative matrix factorization (NMF) is a popular method for multivariate analysis of nonnegative data, the goal of which is decompose a data matrix into a product of two factor matrices with all entries in factor matrices restricted to be nonnegative. NMF was shown to be useful in a task of clustering (especially document clustering). In this paper we present an algorithm for orthogonal nonn...
متن کاملRobust nonnegative matrix factorization via L1 norm regularization by multiplicative updating rules
Nonnegative Matrix Factorization (NMF) is a widely used technique in many applications such as face recognition, motion segmentation, etc. It approximates the nonnegative data in an original high dimensional space with a linear representation in a low dimensional space by using the product of two nonnegative matrices. In many applications data are often partially corrupted with large additive n...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
- Discrete Mathematics
دوره 240 شماره
صفحات -
تاریخ انتشار 2001